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(54) Method for Interference cancellation 

(57) The invention relates to an interference cancel- 
lation method and receiver in a data transmission sys- 
tem, which receiver comprises means (208) to detect 
and channeWecode (210) a desired signal and group of 
signals causing interference to the desired signal, 
means (304, 306) to perform error detection on signals, 
means (310) to perform regeneration to at least some of 
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the interfering signals, and means (312) to subtract the 
regenerated signals from the desired signal. The 
receiver of the invention comprises means (306) to con- 
trol the regeneration and subtraction of the signals on 
the basis of the error detection made on the signals. 
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Description 

[0001] The invention relates to a method for interference cancellation in a data transmission system which uses a 
multiple access interference cancellation method in which estimates of interfering signals are subtracted from a desired 
5 signal. 

[0002] In the design and implementation of data transmission systems, an essential problem is the simultaneous 
transmission and reception of signals of several concurrent users so that the signals cause as little interference to each 
other as possible. For this purpose and for the purpose of available transmission capacity, several different transmission 
protocols and multiple access methods have been created, the most common of which in particularly in mobile teleph- 

10 ony are the FDMA and TDMA methods, and lately also the CDMA method. 

[0003] CDMA is a multiple access method which is based on spread-spectrum technique and whose application in 
cellular radio systems has lately been initiated along with the earlier FDMA and TDMA. CDMA provides several advan- 
tages over the earlier methods, such as simplicity of frequency planning and spectral efficiency. 
[0004] In a CDMA method, the narrow-band data signal of the user is multiplied by a spreading code of much wider 

is bandwidth to a relatively wide band. Bandwidths used in known experimental systems include 1 .25 MHz, 1 0 MHz and 
25 MHz. In the multiplying process, the data signal spreads to the entire band used. All users transmit simultaneously 
using the same frequency band. Each connection between a base station and a mobile station uses its own spreading 
code, and the signals of the users can be distinguished from each other in the receivers on the basis of the spreading 
code of each user. The aim is to select the spreading codes so that they are mutually orthogonal, i.e. they do not cor- 

20 relate with each other. 

[0005] The correlators or adapted filters provided in CDMA receivers implemented in a conventional way are syn- 
chronized with the desired signal which is identified on the basis of the spreading code. The data signal is returned in 
the receiver onto the original band by multiplying it by the same spreading code as in the transmission phase. The sig- 
nals which have been multiplied by some other spreading code neither correlate nor return to the narrow band in an 
25 ideal case. They thus appear as noise from the point of view of the desired signal. The aim is thus to detect the signal 
of the desired user among several interfering signals. In practice, the spreading codes are not non-correlated, and the 
signals of other users complicate the detection of the desired signal by distorting the received signal. This interference 
caused by the users for each other is termed as multiple access interference. 

[0006] A data transmission system employing TDMA multiple access method has several frequencies in use, each 

30 of which is divided into time slots in which the signals of the various users have been placed. Thus, each user has a 
time slot of his own. As the frequency range reserved for the system is usually limited, the same frequencies must be 
used in cells located a certain distance away. If high frequency efficiency is desired, this distance should be kept as 
small as possible. This results in different transmissions on the same frequencies interfering with each other. Conse- 
quently, an interfering signal is heard in the receiver in a certain time slot in addition to the desired signal, which inter- 

35 fering signal originates in some other connection using the same frequency. 

[0007] The single user detection method described above in connection with CDMA is not optimum because, in 
connection with the detection, it disregards information contained in the signals of other users. In addition, the conven- 
tional detection is unable to correct errors caused partly by unorthogonal spreading codes and signal distortion on the 
radio path. An optimum receiver takes into consideration the information contained in the signals of all users, and thus 

40 the signals can be detected in an optimum manner by using, for example, a Viterbi algorithm. In the CDMA system, for 
example, an advantage of this detection method is that the situation, as far as the receiver is concerned, resembles a 
single user CDMA system in which the multiple access problem does not exist For example, the near-far problem, typ- 
ical of CDMA systems, does not occur. The term near-far problem refers to a situation where a transmitter dose to the 
receiver covers the transmitters further away by its transmission. The most serious weakness of the Viterbi algorithm is 

45 that the computational capacity it requires increases exponentially as the number of users increases. For example, a 
system of ten users in which the bit rate is 100 kbit/s by QPSK modulation would require 105 million operations per sec- 
ond for calculating the Viterbi algorithm. In practice, this constitutes a bar to the implementation of an optimum receiver. 
[0008] However, it is possible to approximate an optimum receiver by various methods. Prior art knows different 
kinds of methods for multiuser detection (MUD). The best-known methods include a linear multiuser detection, a decor- 

so relating detector and a multistage detector. These methods are examined in closer detail in the references Varanast, 
Aazhang: Multistage detection for asynchronous code division multiple access communications, IEEE Transactions on 
communications, vol. 38, pp. 509-519, Apr 1990, Lupas, Verdu: Linear multiuser detectors for synchronous code-divi- 
sion multiple access channels, IEEE transactions on Information Theory, vol 35, no. 1, pp 123-136, Jan 1989, and 
Lupas, Verdu: Near-far resistance of multiuser detectors in asynchronous channels, IEEE Transactions on communica- 

55 tions, vol 38, Apr 1990. However, these methods are also associated with operations, such as matrix inversion opera- 
tions, requiring a lot of computational capacity. 

[0009] A second way for solving the problems caused by the multiple access interference is to use interference can- 
cellation (IC) methods. In sequential IC type solutions, the purpose is to detect the users one by one, often in order of * 
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magnitude, so that the influence of the signals of users already detected is eliminated from the received signal prior to 
the detection of the subsequent user. As an example of such a solution, reference is made to the European Patent Pub- 
lication 491 668, applying the method described above in a CDMA cellular radio system. Interference cancellation meth- 
ods are computationally more efficient than algorithms of the MUD type, but their performance is weaker particularly 

5 during poor reception conditions, such as a fading muttipath channel, often having low signal levels. 

[001 0] Multiple access interference cancellation methods similar to the ones described above can also be applied 
to TDMA systems. They do, however, have the deficiency of a deteriorating performance in case the interfering signals 
have bad estimates. In the worst case, multiple access interference cancellation may even increase interference, if the 
interfering signals are subtracted on the basis of wrong estimates. 

10 [0011] A more efficient interference cancellation method than the ones mentioned above takes into account the 
confidence coefficients of the estimates. The group of subtracted signals is fixed, but a confidence coefficient between 
0 and 1 is calculated for each signal. This improves interference cancellation, but increases complexity. The use of con- 
fidence coefficients increases the need for computational capacity too much. 

[001 2] The invention seeks to provide a method and an apparatus implementing the method which provide a solu- 

15 tion to the above-mentioned problems. 

[0013] This is achieved by the interference cancellation method of the invention in a data transmission system, 
which method comprises multiple access interference cancellation from a desired signal and in which method a desired 
signal and group of signals causing interference to the desired signal are received, which signals are then detected and 
channel-decoded, and for which decoded signals error detection is performed, and at least some of the interfering sig- 

20 nals are regenerated and the regenerated signals are subtracted from the desired signal which is re-detected. In the 
method of the invention, the regeneration and subtraction of the signals are performed on the basis of the error detec- 
tion performed on the signals. 

[001 4] In accordance with a second aspect of the present invention there is provided a receiver in a data transmis- 
sion system, which receiver comprises means to detect and channel-decode a desired signal and group of signals 
25 causing interference to the desired signal, means to perform error detection on the signals, means to perform regener- 
ation to at least some of the interfering signals, and means to subtract the regenerated signals from the desired signal. 
The receiver of the invention comprises means to control the regeneration and subtraction of the signals on the basis 
of the error detection performed on the signals. 

[001 5] The preferred embodiments of the invention are set forth in the dependent patent claims. 

30 The method and receiver of the invention provide several advantages. The invention is based on the idea that by taking 
error detection into account in interference cancellation, the exactness of interference cancellation can be improved 
without increasing the computational capacity. To reduce the effect of the interference caused by the transmission path, 
a digital signal is coded to improve the reliability of the transmission link. Typically, bath error-correcting codes and 
error-detecting codes (e.g. CRC) are used. Then, the errors caused by interference in the signal to be transmitted can 

35 often be corrected and the uncorrected errors detected. Conventional coding methods used in digital telecommunica- 
tion include block coding and convolution coding and various chained coding methods (e.g. Turbo coding). In the solu- 
tion of the invention, error-detecting coding is utilized in addition to error-correcting coding in making decisions related 
to interference cancellation. 

[0016] The invention can also be used in receivers which calculate preliminary confidence coefficients by known 
40 technique, and they are improved with the method of the invention. 

[0017] In the following the invention will be described in greater detail in connection with preferred embodiments 
with reference to the attached drawings, in which 

Figure 1 shows an example of a data transmission system to which the solution of the invention can be applied, 
45 Figure 2 shows a first example of the receiver of the invention, and 

Figures 3 and 4 illustrate a second and third example of the receiver of the invention. 

[0018] Figure 1 illustrates an example of a data transmission system to which the solution of the invention can be 
applied. The system comprises a base station 100 which is in radio contact 102 to 108 with several terminals 110 to 

so 116 within its service area. The base station is also connected to a radio network controller 1 1 8 which controls the oper- 
ation of one or more base stations and forwards the traffic of the base station elsewhere in the system. Let us assume 
for this example that this is a CDMA system. This does not, however, limit the invention in any way, as is obvious to 
those skilled in the art. Each terminal communicates simultaneously with the base station. Each terminal regards the 
signals of the other terminals as interfering signals. Thus, for instance for terminal 110, the desired signal is 102 and 

55 the interfering signals are 1 04 to 1 08. The same applies to the signal received by the base station. For each connection, 
the other signal connections received by the base station are interfering signals. 

[001 9] In general, the low-pass filtered signal received by the receiver can be represented by the equation 
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in which T is the duration of the signal, 
S is the spreading code matrix of the users 
x nk is the source symbol of the nth user at a moment of time k and 

comprises the convolutions of the impulse responses of a transmitter filter c Tl a multipath h and a receiver filter c R on 
the diversity branch m from the signal of user n. 
The total signal received by the diversity branch m is thus 

15 N 

'»»-Z W) + "m(0, (3) 
n«0 



10 



20 in which N m (t) denotes noise. N denotes the total number of signals. In the simplest case, diversity is not used, i.e. m 
= 1. 

[0020] Let us assumed without affecting generality that the index of the desired user is zero, n&0. The method can 
correspondingly be applied to the other users (indexes). The interfering signal components are divided into two parts, 
dominant components Nd and noise components Nn, and thus the total number of signals N « Nd + Nn . In the 
25 receiver, an attempt is made for removing the influence of the dominant noise components Nd. The noise components 
comprise those interfering signal components that are weak as to their strength, and whose effect in interference can- 
cellation may be ignored by considering them as noise-like interference. With these markings and assumptions, the 
total signal illustrated in the formula above (3) can now be presented in the form 

30 Nd N 

n»1 n«A/rf+1 



35 in which l Nd comprises the sum signal of the dominant interfering signal components and 
l Nn comprises the sum signal of interfering signal components classified as noise components. 
[0021] The receiver needs to detect the transmitted symbols X n k from the received signal, which is illustrated by 
the above formula. If the interference components l N(S and l Nn are small, the reception can be carried out by conven- 
tional single user reception methods, as is done in the GSM system, for instance. As the co-channel interference 

40 increases, for instance as a result of reducing frequency re-use distances, more efficient methods will be required. 
[0022] In the solution of the invention, interference cancellation is carried out by performing error detection on the 
received signals, and interference cancellation is controlled on the basis of the error detection. The interfering signals 
that have been received without errors are regenerated and subtracted from the desired signal by using hard decisions, 
it is not worth trying to regenerate and cancel the signals whose reception contained an error, because the desired end- 

45 result is then not achieved, and it is possible that the situation is made worse by regenerating a defective signal. The 
signals that do not pass the error detection can be subtracted by using a well-proven technique, such as subtraction 
weighted by a confidence coefficient. An error-detecting code and error detection performed with it makes it possible to 
prove the reliability of the signal, thus enabling regeneration and subtraction. 
[0023] The calculation for the estimate of an interfering signal can be represented in the form 

50 

lNd=$n^n,k<lm,n(t- kT )9cRC' © 

in which g CRC is the error detection calculated for the interfering signal, which may obtain the value 1 or 0 depending 
on whether the signal contains errors or not 
55 [0024] More generally, certain error-detecting codes can also indicate the number of errors in the signal and 
roughly their location in the signal. This information can then be used in interference cancellation. Methods using the 
reliability of the signal calculate for instance the BPSK during signalling, 
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' Nd=S n X(Pr(x^|r)-Pr(.rx a ,|r)Q^(^T) 

in which Pr(x|r) is the a posteriori likelihood calculated for symbol x. This can be calculated for instance in known Max- 
imum A Posteriori or Maximum Likelihood channel decoders for each channel symbol. If the reliability of the signal is 

5 high, then Pr(x=1|r)~1 and Pr(xs=-1|r)~0 making the subtraction of the signal of the user in question from the others 
very efficient. However, it is possible that the above-mentioned a posteriori likelihoods are low in the channel decoders 
even though the signal has been decoded without errors. In such a case, a signal that has passed the error detection 
can be re-coded (regenerated) and subtracted completely with coefficients 1 or -1 . Thus, in this, error detection coding 
makes interference cancellation and decoding of the signals of other users more efficient in a multistage receiver. 

10 [0025] On the other hand, the reliability of interference cancellation is not only dependent on the quality of the sym- 
bols but also on the channel estimate related to the symbol. In a receiver of the invention, the channel of a signal that 
has passed the detection can be re-estimated by using regenerated symbols, such as pilot, reference and teaching 
symbols, i.e. symbols that have gone through the channel and whose values are known in advance. This produces 
additional energy for the channel estimation. This results in more exact channel estimates and complete symbol dea- 
rs sions, and the reliability of interference cancellation can be further improved. 

[0026] The method can in a simple way be applied by for instance detecting and decoding the symbols of all dom- 
inant interfering signals and performing error detection on the signals by using for instance a CRC code. After this, the 
interfering signals that have been received without errors are regenerated and subtracted from the received output If 
the error detection of all signals indicates that there are no errors, interference can be removed almost completely, but 

20 if all signals have errors, almost no interference cancellation is done. In the latter case, it is possible to apply an inter- 
ference cancellation method which uses a known multistage confidence coefficient. The above-mentioned soft interfer- 
ence cancellation is performed at the first stage, after which error detection is performed and as a result of it, the soft 
decisions are replaced with a regenerated signal, if the signal has passed the error detection. However, typically some 
of the signals pass the detection and some do not, which means that the method enables an efficient formation of inter- 

25 f erence cancellation groups that has conventionally been done only on the basis of the reception power. The method 
can thus be used to make conventional interference cancellation methods more efficient, for instance in that the 
receiver requires less signal regeneration, which in turn reduces computation. On the other hand, it is possible to avoid 
a situation where an interference calculated on the basis of a defective signal is subtracted from the desired signal, 
leading in fact to an increase in interference. In the solution of the invention, the operation of the receiver varies auto- 

30 matically between the operation of a single user receiver and an interference cancellation receiver (which possibly uses 
confidence coefficients) depending on the error detection calculated at each moment of time. 
[0027] The method of the invention can thus also be applied to a multistage receiver structure in which an interfer- 
ence cancellation method of the invention utilizing error detection is applied at the first stage or at a later stage. In inter- 
ference cancellation, the different stages may contain a different number of signals. The number of signals can also 

35 vary dynamically within the iterations. The signals are thus not classified or selected for interference cancellation in a 
fixed way nor on the basis of the signal power. 

[0028] Various methods known to those skilled in the art can be applied to error detection. To reduce the effect of 
interference caused by the transmission path, a digital signal is coded to improve the reliability of the transmission link. 
It is then possible to detect the errors caused by interference in the transmitted signal. Known and used coding methods 
40 include block coding and convolution coding. 

[0029] In block coding, the bits to be coded are grouped in blocks after which parity bits are added with which the 
validity of the bits in the preceding block can be checked. 

[0030] A typical coding method used in cellular radio applications is convolution coding which is suitable for a fading 
channel. In convolution coding, the parity bits are among the data bits to make the coding continuous. The data bits are 
as not grouped in blocks, nor are the parity bits associated with the preceding data bits, but they are distributed within a bit 
group of certain length, and this quantity of bits is called the coding depth of convolution coding. 
[0031] It is essential for the present invention that defective signals or frames can be detected in the receiver with 
the help of the used coding. 

[0032] Figure 2 is a block diagram illustrating the structure of a receiver of the invention. The receiver of the inven- 
50 tion shown in the figure comprises an antenna 200 by means of which the received signal is fed to radio frequency parts 
202 in which the radio frequency signal is transferred onto an intermediate frequency. From the radio frequency parts, 
the signal is fed to an analogue/digital converter 204 in which the received analogue signal Is converted to digital format 
The converted signal 206 is fed on to detection means 208 in which estimates of the received signal are detected for 
the received symbols. The detected symbols are decoded in decoding means 210. At the same time, the decoding of 
55 the error-detecting code takes place. Error detection means 212 perform error detection, i.e. check whether the signal 
frames contain errors. Interference cancellation is performed in interference cancellation means 214 by regenerating 
the error-free frames and subtracting them from the desired signal. The receiver structure presented here is a simplified 
form of the actual receiver, which is obvious to those skilled in the art. The receiver to be implemented also comprises 
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other components, such as filters, amplifiers and parallel signal processing paths for different signal components. The 
facilities of the invention are preferably implemented in the receiver in program form with a processor and a suitable 
software or with separate components, such as an ASIC processor. 

[0033] Figure 3 is a block diagram illustrating the structure of a second receiver of the invention. The figure shows 
a processing branch of a single-user / signal in a CDMA receiver. A digital signal 206 is first fed to a filter 300 adapted 
to the code, to which data on the spreading code s t of the user in question is imported. In the filter, the signal compo- 
nents are correlated with a known spreading code and a broad-band signal can then be converted into narrow-band 
format. After this, the signal is fed to a combiner 302 to which data of the channel h { is forwarded. Then the signal is fed 
to a channel decoder 304 in which the channel decoding and error-detecting code is decoded. The error data is fed to 
an error detection unit 306 which examines whether the received frame contained errors or not. The error detection unit 
controls a switch 308 which connects the received frame to interference cancellation. If the frame is valid, it can be used 
in interference cancellation, and it is fed to regeneration means 310 in which it is regenerated and converted into broad- 
band format by multiplying it with the spreading code Sj of the user. The regenerated signal is fed to an adder 312 which 
receives as a second input a received signal 314 of another user j through a delay component 316. In the adder 312, 
the interference caused by a valid frame can thus be subtracted from the signal 314 of the second user. The cleaned 
signal is fed on to the filter 318 adapted to the code s { , the combinator 320 and the channel decoder 322. 
[0034] The present invention can naturally be used together with other interference cancellation methods, such as 
methods using confidence coefficients. This way, the calculations caused by confidence coefficients can be reduced 
and their accuracy improved for the signals that have been proven valid on the basis of the error detection. This is illus- 
trated in Figure 4 which is a block diagram showing the structure of a third receiver of the invention. This structure 
greatly resembles the structure shown in Figure 3. In this alternative, the signals that have passed error detection 400 
are fed directly to regeneration. For those that have not passed the error detection, a confidence coefficient is calculated 
in calculation means 402 and the coefficient is utilized in interference cancellation. 

[0035] For simplicity, the above only presents a case of two signals, but, naturally, there are various signals to be 
checked and subtracted from each other in an actual receiver. The facilities of the invention are preferably implemented 
in the receiver in program form with a processor and a suitable software or with separate components, such as an ASIC 
processor. 

[0036] Even though the invention has been explained in the above with reference to examples in accordance with 
the accompanying drawings, it is obvious that the invention is not restricted to them but can be modified in many ways 
within the scope of the inventive idea disclosed in the attached claims. 

Claims 

1 . An interference cancellation method in a data transmission system, which method comprises multiple access inter- 
ference cancellation from a desired signal and in which method a desired signal and group of signals that cause 
interference to the desired signal are received, which signals are detected and channel-decoded and error detec- 
tion is performed to the decoded signals and at least some of the interfering signals are regenerated and the regen- 
erated signals are subtracted from the desired signal which is re-detected, characterised in that the regeneration 
and subtraction of signals are performed on the basis of the error detection made on the signals. 

2. A method as claimed in claim 1 , characterised in that at least one interfering signal received without errors is elim- 
inated from the desired signal. 

3. A method as claimed in claim 1 or 2, characterised in that the regeneration and subtraction are performed several 
times sequentially. 

4. A method as claimed in any preceding claim, characterised in that the method is applied to a multistage receiver. 

5. A method as claimed in any preceding claim, characterised in that the signals are coded in the transmitting end to 
detect and correct errors and that the coding is decoded in the receiving end. 

6. A method as claimed in claim 5, characterised in that some of the signals are regenerated by using an error-cor- 
recting code and some by using both an error-correcting code and error detection. 

7. A method as claimed in claim 5 or 6, characterised in that estimates for which hard decisions are made prior to 
the regeneration are used in regeneration for signals that are found error-free, and estimates produced by a chan- 
nel decoder are used in regeneration for signals that are found defective. 
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8. A method as claimed in any of claims 5 to 7, characterised in that at least for one signal, the channel estimate of 
the signal is specified by using a regenerated or estimated signal and that the signal weighted with the improved 
channel estimate is subtracted from the received signal. 

9. A method as claimed in any preceding claim, characterised in that the signals are in frame format and that the 
error detection is performed by frame. 

1 0. A method as claimed in claim 5, characterised in that convolution coding is used in the transmission of the signals. 

1 1 . A method as claimed in claim 5, characterised in that block coding is used in the transmission of the signals. 

12. A method as claimed in claim 5, characterised in that chained coding is used in the transmission of the signals. 

13. A method as claimed in claim 5, characterised in that turbo coding is used in the transmission of the signals. 

14. A receiver in a data transmission system, which receiver comprises means (208) to detect and channel-decode 
(210) a desired signal and group of signals causing interference to the desired signal, 

means (304, 306) to perform error detection on the signals, 

means (310) to perform regeneration to at least some of the interfering signals and 

means (312) to subtract the regenerated signals from the desired signal, characterised in that the receiver com- 
prises means (306) to control the regeneration and subtraction of the signals on the basis of the error detection 
made on the signals. 

15. A receiver as claimed in claim 14, characterised in that the receiver comprises several receiver stages (304 to 
306). 

16. A receiver as claimed in claim 14 or 15, characterised in that the receiver comprises means (310) to regenerate 
some of the signals by using an error-correcting code and some by using both an error-correcting code and error 
detection. 

17. A receiver as claimed in any of claims 14 to 16, characterised in that the receiver comprises means (304, 306) to 
perform error detection by frame on signals in frame format. 

18. A receiver as claimed in claim 14, characterised in that the channel-decoding means (304) are adapted to decode 
block coding. 

1 9. A receiver as claimed in claim 1 4, characterised in that the channel-decoding means (304) are adapted to decode 
convolution coding. 

20. A receiver as claimed in claim 14, characterised in that the channel-decoding means (304) are adapted to decode 
chained coding. 
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